Lecture du graphe "Un petit réseau d'amis"

Le graphe "Un petit réseau d'amis" représente les liens entre neuf personnes, chacune représentée par un ovale. 

Les traits entre les personnes représentent les liens d'amitié dans un réseau social. 

Gabriel et Margot sont amis, Gabriel et Luc sont amis, mais Luc et Margot ne sont pas amis. 

Gabriel et Louna sont plus éloignés en amitié de réseau que le sont Margot et Luc. En effet, Gabriel et Louna sont reliés par quatre amitiés, par exemple par l'intermédiaire de Luc, Alexandre et Hugo. Il faut parcourir quatre traits pour relier Alexandre à Hugo. Margot et Luc ne sont reliés que par deux amitiés, si l'on passe par Gabriel. 

On définit la distance entre deux personnes comme la longueur de la plus petite chaîne qui les relie. Sur le schéma, elle se compte en nombre de traits.